[낙곡] P2015 두 갈래 사과나무(#나무형dp)

사과나무 한 그루가 있는데 나뭇가지가 갈라지면 틀림없이 두 갈래로 갈라진다. 이 나무는 모두 N개의 결점(잎점 또는 나뭇가지의 갈라진 점)이 있는데 번호는 1-N이고 나무 뿌리의 번호는 반드시 1이다. 우리는 나뭇가지 양쪽이 연결된 결점의 번호로 나뭇가지의 위치를 묘사한다.아래는 네 개의 나뭇가지가 있는 나무이다 지금 이 나무는 가지가 너무 많아서 가지를 잘라야 한다.그러나 일부 나뭇가지에는...

로곡 오리지널동적 기획동적 계획 -- 트리 dp